PA-CRT: Chinese Remainder Theorem Based Conditional Privacy-Preserving Authentication Scheme in Vehicular Ad-Hoc Networks

Existing security and identity-based vehicular communication protocols used in Vehicular Ad-hoc Networks (VANETs) to achieve conditional privacy-preserving mostly rely on an ideal hardware device called tamper-proof (TPD) equipped vehicles. Achieving fast authentication during the message verification process is usually challenging such strategies further they suffer performance constraints from resulting overheads. To address challenges, this paper proposes a novel Chinese remainder theorem (CRT)-based scheme for securing authentication. The proposed protocol only requires realistic TPDs, eliminates need pre-loading master key onto vehicle's TPDs. can dynamically assist trusted authorities (TAs) whilst generating broadcasting new group keys vehicles network. solves leakage problem side channel attacks, ensures higher level of entire system. In addition, avoids using bilinear pairing operation map-to-point hash process, which helps achieving faster even under increasing number signature. Moreover, analysis shows that our secure random oracle model efficient reducing computation